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Abstract Every regular poly tope has the remarkable property that it inherits all sym- 
metries of each of its facets. This property distinguishes a natural class of polytopes 
which are called hereditary. Regular polytopes are by definition hereditary, but the 
other polytopes in this class are interesting, have possible applications in modeling 
of structures, and have not been previously investigated. This paper establishes the 
basic theory of hereditary polytopes, focussing on the analysis and construction of 
hereditary polytopes with highly symmetric faces. 



1 Introduction 

In the classical theory of convex polyhedra, the Platonic and Archimedean solids 
form a natural class of highly symmetric objects. The symmetry group of each of 
these polyhedra acts transitively on its vertices. If we restrict to those solids whose 
symmetry groups also act transitively on their edges, only the regular polyhedra, 
the cuboctahedron, and the icosidodecahedron remain. These polytopes all have the 
distinguishing property that every symmetry of their polygonal faces extends to a 
symmetry of the solid. In fact, if we look for convex "hereditary" polyhedra (those 
having this property of inheriting all the symmetries of their faces) with regular 
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faces, we find that vertex and edge transitivity is implied (as we shall see in a more 
general setting in Section 4). 

It is natural to generalize this idea of hereditary polyhedra to the setting of ab- 
stract polytopes of any rank. In this paper we study those polytopes that have the 
property of inheriting all symmetries of their facets. The formal definition of a 
hereditary polytope can be found in Section 2, along with other basic notions re- 
quired for the understanding of this paper. 

An abstract polytope of rank 3 can be seen as a map, that is a 2-cell embedding of 
a connected graph into a closed surface. Regular and chiral maps have been studied 
extensively in the past (see for example J3), JD), and form a natural class of highly 
symmetric maps. In some older literature, chiral maps are labeled as regular, as 
locally they are regular in the following sense. The symmetry group of a chiral map 
acts transitively on the vertices, edges, and faces, and the maps have the maximal 
possible rotational symmetry. However, none of the refiectional symmetry of any 
of the faces of a chiral map extends to a global symmetry. Therefore chiral maps, 
although highly symmetric, are not hereditary in our sense. 

The non-regular hereditary maps are the 2-orbit maps which are vertex and edge 
transitive. This type of map has been extensively studied (see for example [10|, 
0,1271). It will be shown that certain 2-orbit polytopes will always be heredi- 
tary (see Theorem[2). However, the characterization of hereditary polytopes of rank 
greater than three is complex. 

In Section 3, we consider how various transitivity properties of the facets affect 
the transitivity properties of a hereditary polytope. Section 4 deals with polytopes 
with regular facets, with an emphasis on hereditary polyhedra. In Section 5, we 
consider polytopes with chiral facets, and prove the existence of certain hereditary 
polytopes of this type. In Section 6, some questions regarding the extensions of 
hereditary polytopes are considered. We conclude with a brief section which sug- 
gests some interesting problems for related work. 



2 Basic notions 

Following 1 19 1, a polytope 3? of rank n, or an n-polytope, is a partially ordered 
set of faces, with a strictly monotone rank function having range {— l,...,n}. The 
elements of 3? with rank j are called j-faces; typically Fj indicates a y'-face. A chain 
of type {i{ , . . . , 4} is a totally ordered set faces of ranks . . . , i^}. The maximal 
chains of & are called flags. We require that have a smallest (— l)-face F_i, a 
greatest n-face F„ and that each flag contains exactly n + 2 faces. Also, & should 
be strongly flag-connected, that is, any two flags <£ and f of ^ can be joined 
by a sequence of flags <£ := <Pq, <P\ , . . . , 4># =: f such that each <J>, and <£ !+ i are 
adjacent (in the sense that they differ by just one face), and ^nfC^ for each 
i. Furthermore, we require the following homogeneity property: whenever F < G, 
with rank(F) = j — 1 and rank(G) = j + 1, then there are exactly two y'-faces H with 
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F < H < G. Essentially, these conditions say that 3? shares many combinatorial 
properties with the face lattice of a convex polytope. 

If is a flag, then we denote the i-adjacent flag by <P\ that is the unique flag 
adjacent to <£> and differing from it in the face of rank i. More generally, we define 
inductively #»i >•••>»* := (3>'i> •••>'*- 1 )'* for k > 2. Note that if \i - ;| > 2, then <P' j = 
& J ' 1 ; otherwise in general, <P' j ^ <P j l . 

The faces of rank 0, 1, and n — 1 are called vertices, edges, and facets, respec- 
tively. We will sometimes identify a facet F„_ i with the section F„_i/F_i when there 
is no chance for confusion. If F is a vertex, the section F„/F := {G\F < G < F,,} is 
called the vertex-figure of at F. A polytope is said to be equivelar of (Schlafli) 
type {p\,. . . ,p n -i} if each section f,+i/f,-2 is combinatorially equivalent to a /?,- 
gon. Additionally, if the facets of £P are all isomorphic to an (n — 1) -polytope J?T 
and its vertex-figures are all isomorphic to an (n — 1) -polytope _Sf, then we say & 
is of type {J^,jSf }. (This is a small change of terminology from |[T9l .) 

The set of all automorphisms of ^ is a group denoted by T(ZP) and called the 
automorphism group of 3 s . For < i < n— 1, an n-polytope 3 s is called i-face 
transitive if r(3 s ) acts transitively on the set of /-faces of 3 21 . In addition, 3^ is said 
to be {0, 1, . . . ,i}-chain transitive if r(3 3 ) acts transitively on the set of chains of 
3* of type {0,1,...,/}. 

A polytope is said to be regular if r{3 7> ) acts transitively on the flags, that is 
if is {0, 1, ... ,« — l}-chain transitive. The automorphism group of a regular n- 
polytope is known to be a string C-group (a smooth quotient of a Coxeter group with 
a linear diagram, which satisfies a specified intersection condition), and is generated 
by involutions po, • • • ,p«-i, which are called the distinguished generators associated 
with a flag <P, and defined as follows. Each p,- maps <P to <P'. These generators for 
a polytope of Schlafli type {p\ , . . . ,p„-i} satisfy relations of the form 

(pipj) p, J = £ for /, j = 0, ... ,n — 1, (1) 

where pa = 1, pij = pji := pj if /' = i + 1, and py = 2 otherwise. When the sec- 
tions F„-i/.F-i of a polytope are themselves regular, we way that 8P is regular- 
facetted. 

A polytope ^ is said to be chiral if there are two orbits of flags under the action 
of r(3 g ) and adjacent flags are in different orbits. In this case, given a flag <P = 
{F-i, . . . ,F n } of & there exist automorphisms, which are also called distinguished 
generators, Ci , . . . , <3„-\ of £P such that each C7; fixes all faces in <P \ {Fi-\,F} and 
cyclically permutes consecutive /-faces of 3? in the rank 2 section of Fi + \/Fi-2. 
Each chiral polytope comes in two enantiomorphic forms; one associated with a 
base flag and the other with any of its adjacent flags. When the sections F„-\/F-i 
of a polytope & are themselves chiral, we say that 3 s is chiral-facetted. 

A polytope 3? is said to be k-orbit if there are k orbits of flags under the action 
of r(3 3 ). In the case of 2-orbit polytopes, if /-adjacent flags are in the same orbit 
for / e / and in different orbits for / ^ /, then we say that 3? is in the class 2/. 

Finally, a polytope 3^ is called hereditary if for each facet F of 3* the group 
r(F /F-\) of the corresponding section F /F-\ is a subgroup of r(3^); in fact, then 
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r(F/F-i) is a subgroup of IX^ 1 ), the stabilizer of F in r(^). More informally, 
£P is hereditary if every automorphism of every facet F extends to an automorphism 
of & which fixes F. 



3 Transitivity on faces 

We begin with a number of basic properties of hereditary polytopes which have 
highly-symmetric facets. 

Proposition 1. If an n-polytope 2? is hereditary and each facet is {0, 1 , . . . , i}-chain 
transitive for some i with i < n — 2, then & i s {p, l,...,i}-chain transitive, and 
hence the i-faces of 2? are mutually isomorphic regular i-polytopes. 

Proof. Let <P and f be two chains of 2? of type {0, 1 , . . . , /}. Since & is strongly 
flag-connected and i <n — 2, there exists a sequence <P := <Pq, &\ , . . . , := f of 
chains of type {0, 1, . . . ,/} such that, for j = l,...,k, all faces of 'Pj-i and <Pj are 
incident to a common facet Hj. As each facet is transitive on chains of this type, 
there is an automorphism of Hj mapping 4>/-i to <Pj, These automorphisms of the 
facets Hj are also automorphisms of £?, and their composition maps <P to f. □ 

In much the same way we can also prove the following proposition, again ap- 
pealing to the strong flag-connectedness. 

Proposition 2. If an n-polytope & is hereditary and each facet is i-face transitive 
for some i with i < n — 2, then & is i-face transitive. In particular, if each facet is 
vertex transitive, then £P is vertex transitive. 

Proof. Join any two /-faces of & by a sequence of /-faces in which any two con- 
secutive /-faces lie in a common facet. Then proceed as in the previous proof. □ 

PropositionQ]also has the following immediate consequence. 

Proposition 3. If an n-polytope & is hereditary and each facet is regular, then the 
(n — 2)-faces of £?> are all regular (n — 2)-polytopes mutually isomorphic under 
isomorphisms induced by automorphisms of 

Our main interest is in hereditary polytopes all of whose facets are either regular 
or chiral. The following theorem says that any such polytope must have its facets 
either all regular or all chiral. In other words, the "mixed- case" does not occur. 

Theorem 1. If is a hereditary polytope with each facet either regular or chiral, 
then either each facet of is regular or each facet of is chiral. 

Proof. Suppose ^ has at least one regular facet. We prove that then each facet of 
£P must be regular. By the connectedness properties of & it suffices to show that 
each facet adjacent to a regular facet must itself be regular. 
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Let H be a regular facet, and let H' be an adjacent facet meeting H in an (n — 
2)-face G. Let 12 be a flag of H/F-\ containing G. Since H is regular, its group 
r{H/F-\) contains a "reflection" p^ which maps 12 to 12°, the O-adjacent flag of 
12 xnH/F^i. Since is hereditary, p,^ extends to an automorphism of 3?, again 
denoted pff, which takes the flag W := 12 U {F„} of ^ to f°. But pjf fixes H and 
G, so must necessarily fix H' as well and hence belong to r(H' /F-\). Moreover, 
p^ maps the flag 12' := (12 \ {H}) U {H 1 } of to its O-adjacent flag (12')°. 

Thus r{H' /F-{) contains an element which takes a flag of H'/F-i to an adjacent 
flag. On the other hand, each facet of & is regular or chiral, so H' must necessarily 
be regular. Bear in mind here that a chiral polytope does not admit an automorphism 
mapping a flag to an adjacent flag. □ 

A hereditary polytope with some of its facets regular, need not have all of its 
facets regular. This is illustrated by the example of the semiregular tessellation 3? 
of Euclidean 3-space by regular tetrahedra and (vertex) truncated regular tetrahedra. 
This tessellation is related to the Petrie-Coxeter polyhedron {6,6 1 3}. The facets 
(tiles) of & are of two kinds, namely (regular) Platonic solids and (semiregular) 
Archimedean solids, or more precisely, truncated Platonic solids. This tessellation 
is a hereditary 4-orbit polytope of rank 4. 

More examples arise in a similar way from the semiregular tessellations of the 3- 
sphere S 3 or hyperbolic 3-space H 3 related to the regular skew polyhedra {21 , 2m \ r} 
in these spaces. Their tiles are Platonic solids {r,m} and (vertex) truncated Platonic 
solids {l,r}. These tessellations can be derived by Wythoff's construction applied 
to the spherical or hyperbolic 4-generator Coxeter group with square diagram 



(2) 



More details, including a list of the various possible choices for l,m, r, can be found 
in ||5l [T71 1241 . The semiregular tessellation & in E 3 mentioned earlier is obtained 
in a similar fashion from the Euclidean Coxeter group given by the diagram in (O 
with I = m = r = 3. 



4 Hereditary polytopes with regular facets 



In this section we investigate hereditary polytopes which are regular-facetted. We 
show that each such polytope is either itself regular or a 2-orbit polytope. 
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4.1 Flag-orbits 

We begin with the following observation. 

Proposition 4. Let 3 be a regular-facetted hereditary n-polytope. If there exists an 
(n — 3)-face F such that its co-face F n /F is a q-gon with q odd, then 3 is a regular 
n-polytope of Schlafli type {pi, ■ ■ ■ ,p n -2,q}, where {pi,...,p„-2} is the Schldfli 
type of any facet of 3. 

Proof. The proof exploits the fact that for odd q the dihedral group D q has just one 
conjugacy class of reflections. Geometrically speaking this means that the reflection 
mirror bisecting an edge of a convex regular g-gon also bisects the angle at the 
opposite vertex. This conjugacy class then generates D q . 

First observe that, by Proposition |2] the group r(3) is transitive on the (n — 3)- 
faces of 3 since 3 has regular facets. (This already implies that each co-face of an 
(n — 3)-face is a q-gon.) Now, if we can show that the stabilizer of an (n — 3)-face in 
r(3) acts transitively on the flags of 3 containing that (n — 3)-face, then clearly 
r(3) acts flag-transitively on 3 and hence 3 must be regular. 

Now suppose F is an (n — 3)-face such that F„/F is a q-gon. Clearly, since the 
facets of 3 are regular, F is also regular and its group r(F /F-i) is a subgroup of 
the automorphism group of any facet of 3 that contains F. Moreover, since 3* is 
hereditary, T{F is also a subgroup ofr{3 > ) acting flag-transitively on F /F_\ 
and trivially on F n /F. 

On the other hand, if H is any facet of 3 containing F, then there exists a unique 
involution p„_ 2 (say) in F (H/F^\) which fixes a flag of F /F_ \ and interchanges the 
two (« — 2)-faces of H containing F. Now, since q is odd, the reflections p„_ 2 , with 
H a facet containing F, generate a subgroup isomorphic to the dihedral group D q . 
Hence, since this subgroup acts flag-transitively on F„/F and trivially onF/F-i, it 
can be identified with r(F n /F). 

Then r F (3) =r{F/F_i) X r{F n /F), and T F {3>) acts transitively on the flags 
of 3 that contain F. □ 

The following theorem says that the hereditary polytopes with regular facets fall 
into two classes. 

Theorem 2. A regular-facetted n-polytope is hereditary if and only if it is regular or 
a 2-orbit polytope in the class 2/n ) i ) ... 1 n-2}- 

Proof. Let 3 be a regular-facetted hereditary n-polytope. As before, 3 is [n — 3)- 
face transitive. Let F be any (n — 3)-face of 3. We must show that the stabilizer 
rp(3) has at most two orbits on the set of flags of 3 containing F. Since F is 
regular and 3 is hereditary, r(F/F-\) is again a subgroup of Tp{3) acting flag- 
transitively onF/F_j and trivially on F„/F. 

As in the previous proof, for each facet H of 3 containing F, there exists a 
unique involution p^_ 2 (say) in r(H/F-\) which fixes a flag of F/F-\ and inter- 
changes the two (n — 2)-faces of H containing F. Suppose the co-face F„/F is a 
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g-gon, allowing q = oo. By Proposition!?] if q is odd, then 3? is regular and we are 
done. 

Now suppose is not regular. Then q is even or q — °°. In this case the sub- 
group A of rp(^) generated by the involutions p„_ 2 , with H a facet containing F, 
is isomorphic to a dihedral group D ? /2'. when restricted to the g-gonal co-face F„/F, 
these involutions p„_ 2 g enerate a subgroup of index 2 in the full dihedral automor- 
phism group D q of F„/F . Hence A, restricted to F n /F, has two flag-orbits on F n /F. 
It follows that T F (3P) = r(F/F_i) x A, and that I>(^ a ) has two orbits on the flags 
of & that contain F. Thus is a 2-orbitpolytope. Moreover, since 5* is hereditary 
and the facets of 8P are regular, r(£P) contains the distinguished generators for the 
group of any facet of 3*, so & is necessarily of type 2/ with {0, ...,« — 2} C /. On 
the other hand, since 2? itself is not regular, no flag can be mapped onto its (n— 1)- 
adjacent flag by an automorphism of 5*. Hence must be a 2-orbit polytope in the 
class 2{ Q>lj ... jB _ 2 }. 

Conversely, if is in the class 2^ 0) i «-2}> then it has regular facets, and since 
all flags that contain a mutual facet are in the same orbit, it is hereditary. 

□ 

Note that every 2-orbit polytope in the class 2{ j „_ 2 } necessarily has reg- 
ular facets, generally of two different kinds. In particular, 3? has a generalized 
Schlafli symbol of the form 

f Pn-2 \ 

where {pi, . . . ,p n -3,Pn-2} an d {p\ > ■ ■ ■ ,Pn-3,q n -2} are the ordinary Schlafli sym- 
bols for the two kinds of facets (see lfl5l ). This is a generalization of the classical 
Schlafli symbol used in Coxeter [6 1 for semiregular convex polytopes. 

We now describe some examples of regular-facetted hereditary polytopes of low 
rank, concentrating mainly on rank 3. All regular polytopes are hereditary and (triv- 
ially) regular-facetted, so we consider only non-regular polytopes, which, as we just 
proved, must necessarily be 2-orbit polytopes in the class 2| 0l i „-2}- 



4.2 Hereditary polyhedra 

Since all abstract 2-polytopes (polygons) are regular, by Theorem |2] each heredi- 
tary polyhedron is (trivially) regular-facetted and hence is either regular or a 2-orbit 
polyhedron in the class 2/q.i}- Both the cuboctahedron and the icosidodecahedron 
can easily be seen to be hereditary polyhedra. In fact, these are the only hereditary 
polyhedra amongst the Archimedean solids. Similarly, the uniform Euclidean plane 
tessellation of type (3.6) 2 is an infinite hereditary polyhedron (see lfT2l ). 

Recall that the medial of a polyhedron (map) #ona closed surface is the poly- 
hedron Me(^) on the same surface whose vertices are the "midpoints" of the edges 
of and whose edges join two vertices if and only if the corresponding edges of 
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9* are adjacent edges of a face of J 3 . All three examples of hereditary polyhedra 
just mentioned can be constructed as medials of regular maps, namely of the cube 
{4,3}, the dodecahedron {5,3}, and the euclidean plane tessellation {6,3}, respec- 
tively. 

More generally, given a regular polyhedron 3? of type {p,q}, the medial Me(^) 
is a hereditary polyhedron, and Me(^) is regular if and only if 3? is self-dual (see 
||2T1 Theorem 4.1]). This can be quickly seen algebraically. If the automorphism 
group of the original polyhedron is r{£P) = (pa,Pi,P2) ( sa yX then r(Me(& 1 )) is 
isomorphic to r(,3 a ) if is not self-dual, or F(^) k C2 if & is self-dual (this 
latter group is just the extended group of consisting of all automorphisms and 
dualities of 5 a ). When & is not self-dual, there are generally two kinds of facets of 
Me (.5^), namely /?-gons corresponding to conjugate subgroups of (po,pi) inF(^ 2 ), 
and g-gons corresponding to conjugate subgroups of (p\,p2) in r(& > ); in particular, 
when q = p all facets of Me(^) are p-gons, so Me(^) has facets of just one type 
(we describe an example below). This is also true when & is self-dual; however, 
in this case the two subgroups are conjugate in the extended group of (under 
a polarity fixing the base flag). In either case, Me(3 g ) is hereditary since the two 
kinds of conjugate subgroups in T(JP) are also subgroups of F(Me(^ a )). 

Using the medial construction, we can find a finite hereditary polyhedron with 
only one isomorphism type of facet, which, although it has a Schlafli symbol, is 
not regular. Consider a non self-dual polyhedron of type {p,p}, for example the 
polyhedron of type {5,5}i2 denoted as "N98.6" by Conder [3| (or as {5,5}* 
1920/? by Hartley 0~3]). The medial of J 21 is a polyhedron of type {5,4} with the 
same automorphism group, of order 1920, but with twice as many flags. Thus this 
polyhedron is not regular, but it is still hereditary and of type 2/ni}. 

The previous example is also of independent interest with regards to the follow- 
ing problem about the lengths of certain distinguished paths in its edge graph. 

Remark 1. In Problem 7 of 11261 . it is asked to what extent a regular or chiral poly- 
hedron of type {p,q} is determined by the lengths of its j-holes and the lengths 
of its y'-zigzags. The polyhedron with 1920 flags, mentioned above, has Petrie 
polygons (1-zigzags) of length 12, 2-zigzags of length 5, and 2-holes of length 12. 
Thus, we say it is of type {5,5 1 12}i25 (see |fl9l p. 196]). However, calculation in 
Magma [ 1) shows that the universal polyhedron of this type has 30720 flags. This 
gives an example of a regular polyhedron which is not determined by the lengths of 
all of its j-holes and the lengths of all of its j-zigzags. 

Every non-regular hereditary polyhedron 2P, by Proposition|U has vertex-figures 
which are 2^-gons for some q. In particular, by Theorem |2] & is a 2-orbit poly- 
hedron in class 2{ l y Additionally, Theorem 4.2 of IF2TI shows that any 2-orbit 
polyhedron in class 2/q u is the medial of a regular map if and only if q = 2. 

However, there are non-regular hereditary polyhedra which are not medials of 
regular maps. We now define a class of such examples via a map operation which we 
call "generalized halving." The halving operation itself is described in Section l5.3.1l 
If J(T is a regular map of type {2p,q} whose edge graph is bipartite, then we define 
a hereditary polyhedron Jif" (on the same surface as Jt) as follows; here "a" stands 
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for "alternating vertices" (see also Section [5.3.1) . Suppose that the vertices of ,J€ are 
colored red and yellow such that adjacent vertices have different colors. The vertex- 
figures at the red vertices of J(f (obtained by joining the yellow vertices adjacent to 
a given red vertex in cyclic order) form one class of facets of X a . The other class 
of facets of Jfc a is defined by joining the yellow vertices of a facet of whenever 
they are adjacent to the same red vertex in that facet. The resulting polyhedron has 
facets of type {p} and {q}, and vertex-figures of type {2q}. The polyhedron J(f a is 
in the class 2{q u, and thus is hereditary. 

Hereditary polyhedra can be seen as quotients of the uniform tessellations (p.q) r 
of the sphere, Euclidean plane, or hyperbolic plane, which can be derived by 
Wythoff's construction from the (p,q,r) extended triangle group as indicated be- 
low (see ||6ll). 




In particular, the hereditary polyhedra arising as medials of regular maps of type 
{p,q} are quotients of the above infinite tessellations constructed from the (p,q,2) 
extended triangle groups. Similarly, the polyhedra arising from our generalized 
halving construction of a regular map of type {2p,q} are quotients of the infinite 
tessellations constructed from the (p,q,q) extended triangle groups. 

Moving on to rank 4, we observe that the semi-regular tessellation of Euclidean 
3-space by regular tetrahedra and octahedra gives a simple example of a regular- 
facetted hereditary polytope which is not regular. Its geometric symmetry group is 
a subgroup of index 2 in the symmetry group of the cubical tessellations of 3-space. 
Note that the combinatorial automorphism group of either tessellation is isomorphic 
to its symmetry group. 



5 Hereditary polytopes with chiral facets 

When a hereditary polytope has chiral facets, its rank is at least 4. In this section we 
show that any such polytope has either two or four flag-orbits. 
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5.1 Flag-orbits 

Call an abstract polytope 8? equifacetted if its facets are mutually isomorphic. All 
regular or chiral polytopes are equifacetted. A 2-orbit n-polytope in a class 2j with 
n — 1 G / is also equifacetted. 

Theorem 3. A chiral-facetted hereditary n-polytope is a 2-orbit polytope which is 
either chiral or in class 2{„_ij (and hence is equifacetted), or a 4-orbit polytope. 

Proof. Let be a chiral-facetted hereditary n-polytope. First note that we must 
have n > 4, since the facets of polytopes of rank at most 3 are always regular, not 
chiral. By Proposition |2] the polytope 3 is (n — 3)-face transitive since its facets 
are (n — 3)-face transitive. In particular, any flag of @* is equivalent under r(8 g ) to 
a flag containing a fixed (n — 3)-face F of & '. Again we employ the action of the 
stabilizer If on the set of flags of 3 s containing F. 

Let F be an (n — 3) -face of 3*, and let Q. be a flag of the section F /F_i. For 
each facet H of & containing F there exists a unique involution Tq „ _ 2 (say) in 
F (H/F_ i ) which interchanges the two (n — 2 ) -f aces of // containing F while fixing 
all faces of Q except the 0-face. Let A denote the subgroup of ry(3) generated 
by the involutions Tj? n _,, with // a facet containing F. Now suppose again that the 
2-polytope F n /F is a g-gon, allowing q = °°. When restricted to the co-face F„/F, 
the involutions Tq n _ 2 act like reflections in perpendicular bisectors of edges of a 
convex regular g-gon, and so the restricted A is isomoiphic to a dihedral group D q 
or D q /2 according as q is odd or even. Hence A, restricted to F„/F, has one or two 
flag-orbits on the 2-polytope F„/F, respectively; in the latter case the two flag-orbits 
can be represented by a pair of 1-adjacent flags of F„/F. Note, however, that unlike 
in the case of hereditary polytopes with regular facets, A does not act trivially on 
the (n — 3)-face F/F_i. (In fact, each Tq / jj _ 2 maps £2 to £2°, the 0-adjacent flag, so 
the restriction of A to F/F_i is a group C2.) 

Now let G be an (n — 2) -face of 3 incident with F, and let H and H' denote the 
two facets of 3? meeting at G. Then <P := Q U {G,H,F n } is a flag of ^ contain- 
ing F. Note that {F, G,H,F n } and {F,G,H' \F n } are 1-adjacent flags of the g-gon 
F„/F which are contained in <P or <J>" _1 , respectively. Now let f be any flag of 8? 
containing F. Then two possible scenarios can occur. 

First suppose q is odd. Then since A acts flag-transitively on F„/F, the flag f 
can be mapped by an element of A to a flag f' containing {F,G,H ,F„}. Then 
f ' \ {F,,} is a flag of the facet H/F-u and since H/F-\ is chiral, it can be taken by 
an automorphism of H/F-\ to either the flag \ {F„} of H/F-\ or the y'-adjacent 
flag (4> \ {F n }) J , for any j = 0, . . . ,n — 2. But ^ is hereditary, so the extension of 
this automorphism to 9? then necessarily maps f' to either <P or <£'. On the other 
hand, the two flags and &■> are not equivalent under r(3 > ), since otherwise the 
facets would be regular, not chiral. Thus r(£P) has two flag-orbits represented by 
any pair of j-adjacent flags, with j = 0, ... ,n — 2. Hence & is a 2-orbit polytope, 
either of type 2@ and then 8? is chiral, or of type 2 {„_ \ j . (Note that our arguments do 
not require the above automorphisms to belong to Tp (8 g ); in fact, when j = n — 3, 
and possibly when j = n — 2 with n > 5, they will not lie rj?(5 a ).) 
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Next suppose q is even. Now A acts with two flag-orbits on F n /F, so f can be 
mapped under A to a flag f' which either contains {F, G,H,F n } or {F, G,H',F n }. In 
the former case, f' is as above equivalent to <P or <J> 7 , for any jf = 0, . . . ,n — 2, again 
under the extension of a suitable automorphism of the chiral facet H/F_\ to 3? . In 
the latter case, f' is equivalent to <P"~ l or <J>"~ 1 »■/, for any j = 0,...,ra — 2, now 
under the extended automorphism of the (n — 1 ) -adjacent facet H 1 /F-\ of H/F-\ in 
As before, <£ and & cannot be equivalent under r(3 g ), and neither can <t> n ~ l 
and <p n ~ l -i . Moreover, <P is equivalent to <P n ~ l or <p n ~ l 'J respectively, if and only if 
<pj is equivalent <p n ~ x -i or <t>"~ 1 . Hence 8? has two or four flag-orbits. If there are 
four flag-orbits, then these can be represented by <J>, <P J , cf>" _1 , 4>" _1 J, and we are 
done. Otherwise J 2 is a 2-orbit polytope with its two flag-orbits represented by <J> 
and <P J . In this case & is either of type 2q and then ^ is chiral, or of type 2^„_\y, 
accordingly, <P and 4> n_1 represent different, or the same, flag-orbits under F(^). 
In either case we are done as well, and the proof is complete. □ 

Note that the proof of Theorem [3] shows that the four flag-orbits of a chiral- 
facetted hereditary 4-orbit n-polytope 3? can be represented by the four flags 
f , f°, f"- 1 , «f"- 10 , where f is any flag of &> . 

In rank 4, many examples of chiral polytopes with chiral facets are known (see [2, 
141 1251 ). These are chiral-facetted hereditary polytopes of the first kind mentioned in 
Theorem|3] By contrast, it is not at all clear that chiral-facetted hereditary polytopes 
of the two other kinds actually exist (for any rank n > 4). In the remainder of this 
section we establish the existence of such examples. We show that there is a wealth 
of chiral-facetted hereditary 2-orbit polytopes in the class 2{„_ 1 j for any n > 4; and 
that chiral-facetted hereditary 4-orbit polytopes exist at least in rank 4. 



5.2 Chiral-facetted hereditary n-polytopes in class 2/ n _n 

We begin by briefly reviewing the cube-like polytopes 2 X originally due to Danzer 
(see J9]|23] and US] Section 8D]). 

Let J€ be a finite abstract (n — 1 )-polytope with vertex-set V := {1, . . . , v} (say). 
Suppose Jtf is vertex-describable, meaning that its faces are uniquely determined 
by their vertex-sets. Thus we may identify the faces of ,W with their vertex-sets, 
which are subsets of V. Then 2 ,J ^ is a (vertex-describable) abstract «-polytope with 
2 V vertices, each with a vertex-figure isomorphic to J? . The vertex-set of 2^ is 

V 

2 V :=(g){0,l}, (4) 
;=i 

the cartesian product of v copies of {0, 1}. When /' > 1 we take as y'-faces of 2^, 
for any (j — l)-face F of Jlf and any £ := (ej,. . .,£,,) in 2 V , the subsets F(e) of 2 V 
defined by 

F (e) := {(17!,..., tj v ) e 2 v \rj, = ei if i# F}, (5) 
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or, abusing notation, by the cartesian product 

F(e):= (®{0,l})x(®{ ei }). 

\ieF / \i?F / 

Then, if F, F' are faces of Jif and e = (fii , . . . , £ v ), e' = (e( , . . . , e',) are elements in 
2 V , we have F(e) C F'(e') in 2^ if and only if F < F' in JT and e, = e/ for each i 
not in F'. The least face of 2^ (of rank —1) is the empty set. Note that the vertices 
e of 2^ arise here as singletons in the form F(e) = {e} when F = 0, the least face 
of . Notice that if Jlf is the (n — 1) -simplex, then 2^ is the n-cube. 

Each j-face of 2 X is isomorphic to a j-polytope 2^ , where & is a (j — l)-face 
of J^. More precisely, if F is a (j — l)-face of Jif and & := F /F-\, then each 
j-face F(s) with e in 2 V is isomorphic to 2 . 

The automorphism group of 2 ,x is given by 

r(2- x ) ~ c 2 ;r(jr) s c 2 v xrpr), (6) 

the wreath product of C 2 and r(J(f) defined by the natural action of r(j£ r ) on 
the vertex-set of '. In particular, r{2 : ^) acts vertex-transitive ly on 2^ and the 
vertex stabilizers are isomorphic to r(J(f). Moreover, each automorphism of every 
vertex-figure of 2^ extends to an automorphism of the entire polytope 2^ . 

The following theorem summarizes properties of 2^ that are relevant for our 
discussion of hereditary polytopes. 

Theorem 4. Let be a finite abstract (n — l)-polytope with v vertices, and let Jff 
be vertex-describable. Then 2^ is a finite abstract n-polytope with the following 
properties. 

(a) If is a k-orbit polytope for k>\, then 2^ is also a k-orbit polytope. 

(b) If ' W is regular, then 2'^ is regular. 

(c) If Jif is a 2-orbit polytope in class 2/ for I C {0, . . . , n — 2}, then 2 X is a 2-orbit 
polytope in class 2j for J := {0} U {i + 1 ; G /}. 

(d) If is chiral, then 2 :xf is a 2-orbit polytope in class 2| j.. 

Proof. For part (a), since r{2^) acts vertex-transitive ly on 2^ , every flag-orbit 
under r(2 jr ) can be represented by a flag containing the vertex o := (0, . . . ,0) of 
2'^ . Moreover, since the vertex stabilizer of o is isomorphic to r(Jt), two flags 
containing o are equivalent in r(2' x ) if and only if they are equivalent in r(J(f). 
Thus the number of flag-orbits of Jlf and 2*^ is the same. This proves part (a). For 
part (b), simply apply part (a) with k = 1 . 

For part (c), suppose Jff is a 2-orbit polytope in class 2/. Then part (a) shows 
that 2^ is also a 2-orbit polytope. Choose a flag f := {Fq,Fi , . . . ,F„_ 2 } of J?T and 
consider the corresponding flag <f> := {o,Fo(o),F\(o), . . . ,F„_ 2 (o)} of 2 : ^ which 
contains o (we are suppressing the least face and the largest face). In ,%f , the i- 
adjacent flags f, W of J€ lie in the same orbit under r(J(f) if and only if i 6 /. 
Relative to 2'-^, the adjacency levels of are shifted by 1. Hence, if j > 1, then 
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a pair of y'-adjacent flags <£,c£> ; of Ir' lie in the same orbit under r(2 ,x ) if and 
only if j G {i + 1 | i G /}. In addition, the O-adjacent flags 4>, <P° of 2 always are 
equivalent under F (2 ); in fact, the mapping on 2 V defined by 

(ei,£2,...,£v) > (£i + l,£ 2 ,...,£v), 

with addition mod 2 in the first component, induces an automorphism of 2^ taking 
<P to <P°. Thus, <P and <pj are in the same flag-orbit of 2 if and only if j G /. This 
proves part (c). For part (d), apply part (c) with 7 = 0. □ 

Appealing to duality, the previous theorem now allows us to settle the existence 
of chiral-facetted hereditary n-polytopes in class 2{„_ 1 }. Call an abstract polytope 
£9 facet-describable if each face of £2 is uniquely determined by the facets of £2 that 
are incident with it. Thus, £2 is facet-describable if and only if its dual £2* is vertex- 
describable. Just like vertex-describability, facet-describability is a relatively mild 
assumption on a polytope. Any polytope that is a lattice, is both vertex-describable 
and facet-describable. 

Corollary 1. Let £2 be a finite chiral (n — \)-polytope, and let £2 be facet-describable. 
Then (2^*)* is a chiral-facetted hereditary 2-orbit n-polytope in class 2{„_ij with 
facets isomorphic to £2. Moreover, 

r((2**)*) - c 2 ir{£) - c[ x> r(j2), 

where f is the number of facets of J3. 

Proof. The dual £2* of £2 is chiral and vertex-describable. By Theorem^] the poly- 
tope 2^ has 2-orbits and belongs to class 2^ j. Hence its dual, (2*® )*, is a 2-orbit 
polytope in class 2{„_ 1 j. Its facets are the duals of the vertex-figures of 2*® . Thus 
the facets of (2^ )* are isomorphic to J2 and hence are chiral. Moreover, (2 -2 )* 
is hereditary, since every automorphism of every vertex-figure of 2 -2 extends to an 
automorphism of the entire polytope 2^ . The second part of the corollary follows 
from ©, bearing in mind that / is just the number of vertices of £2* and that dual 
polytopes have the same group. □ 

Chiral polytopes are known to exist for every rank greater than or equal to 3 
(see Pellicer l22l ). We strongly suspect that most polytopes constructed in [22| are 
also facet-describable. Corollary Q] provides an n-polytope of the desired kind for 
every n > 4 for which there exists a finite chiral (n — 1) -polytope which is facet- 
describable. For n = 4 or 5 there are many such examples. 



5.3 Chiral-facetted hereditary polytopes with four-orbits 

In this section we describe a construction of "alternating" polytopes which is in- 
spired by the methods in Monson & Schulte |20| and provides examples of chiral- 
facetted hereditary 4-polytopes with four flag-orbits. 
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5.3.1 Halving of polyhedra 

We begin by reviewing a construction of polyhedra which arises from the halving 
operation tj of [19 Section 7B] described below; it can be considered as a special 
case of the construction given in !4.2l 

Let J?T be an equivelar map of type {4,q} whose edge graph is bipartite. Then 
every edge circuit in has even length. Suppose that the vertices of J€ are colored 
red and yellow such that adjacent vertices have different colors. The vertex-figures 
at the red vertices of Jtf (obtained by joining the vertices adjacent to a given red 
vertex in cyclic order) form the faces of a map of type {q,q} (which is usually a 
polyhedron) on the same surface as the original map. Its vertices and "face centers" 
are the yellow and red vertices of Jfc , respectively; its edges are the "diagonals" in 
(square) faces of Jlf that join yellow vertices. 

When the two colors are interchanged, we similarly obtain another map of type 
{q,q}, the dual of the first map, which a priori need not be isomorphic to the first 
map. However, if admits an automorphism swapping the two color-classes of 
vertices, then these maps are isomorphic; this holds, for example, if the original 
polyhedron is vertex-transitive. In our applications this will always be the case, 
and in such instances we denote the map by (with the "a" standing for "alternate 
vertices"). 

We now impose symmetry conditions on J(f . First let J£T be regular, and let 
r{,J{f) = (ceo, CCi , a?), where Oo, «i , (%2 are the distinguished generators. From the 
halving operation 



we then obtain the new generators j3o, j3j , [$2 for the automorphism group of a self- 
dual regular polyhedron J^l of type {q,q}, which is a subgroup of index 2 in F(J^) 
(see |fl9l Section 7B]); bear in mind here that the edge graph of J€ is bipartite and 
that (aoai) 4 = £. This polyhedron can be drawn as a map on the same surface as 
Jtf by employing Wythoff 's construction with generators j3o, j3i , /fe and base vertex 
Z (say) of J{f. Then it is easily seen that is just the polyhedron J(f a described 
earlier, realized here with z as a yellow vertex of Jtf '. 
Notice that replacing tj by 



results in another set of generators 70,71,72, which are conjugate under cto to 
)3o,j3i,j32- When Wythoff 's construction is applied with these new generators and 
base vertex Oo(z) adjacent to z, we similarly arrive at a regular polyhedron Jff 1 ! 
on the same surface which is dually positioned to Jd"^ , has its vertices at the red 
vertices of J€ , and is isomorphic to Jlf a . Note that the new generators 70, 71 , 72 in 
(0 can be found from Oo, <X\ , «2 m one of two equivalent ways: either as in tj° by 
first applying tj and then conjugating the j3/s by oco, or by first conjugating the a/s 
by Oq and then applying tj to these new generators. 



tj : (00,051,02) (ooOiOo,a 2 ,ai) =: (j8 , J3 b j3 2 ), 



(7) 



tj° : (00,0:1,02) -> (ai,a2,abaiOo) =: (70,71,72) 



(8) 
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If J?T is chiral, we can work with corresponding operations at the rotation group 
level, again denoted by 77 and 77°. Suppose r{Jff) — {o\ , 02), where <7i , 02 are the 
distinguished generators. Then the two operations 

tj : (tTi,t7 2 ) -* {ala 2 ,a^) =: ((p U 9z) 
tj°: (oi,ct 2 ) -> (oi.o^ff?) =: fri,^) 

give a pair of self-dual chiral maps of type {q,q} each isomorphic to J(f a . These 
maps can be drawn on the same underlying surface by employing a variant of 
Wythoff's construction, now applied with the new generators of © and with ei- 
ther z or (7i (z) as base vertex. The two maps are again dually positioned relative to 
each other. The vertex z of Jif is a vertex of J^ 1 *, but not of JX"^ . Hence, if z is a 
yellow vertex of then J?f uses only yellow vertices of $f while J(f^ uses only 
red vertices of J?T. In analogy to what we said about the operations in © and ©, 
the new generators y/i , ifo in tj° of (O can be found from <Ti , 02 in one of two equiv- 
alent ways: either as in tj° by first applying tj and then passing to the generators for 
the other enantiomorphic form of J^, or by first passing to the generators for the 
other enantiomorphic form of Jj? and then applying 77 to these new generators. 



5.3.2 Alternating chiral-facetted 4-polytopes 

Following 1 20 1, an n -poly tope is said to be alternating if it has facets of possi- 
bly two distinct combinatorial isomorphism types appearing in alternating fashion 
around faces of rank n — 3. We allow the possibility that the two isomorphism types 
coincide, although we are less interested in this case. The cuboctahedron is an ex- 
ample of an alternating polyhedron in which triangles and squares alternate around 
a vertex. 

A more interesting example is the familiar semiregular tiling 3? of Euclidean 
3-space E 3 by regular octahedra and tetrahedra illustrated in Figure [I] which is an 
alternating 4-polytope in which octahedra and tetrahedra alternate around an edge 
(see (6][20|). Its vertex-figures are (alternating) cuboctahedra. More generally it is 
true that the vertex-figures of an alternating n -polytopes are alternating (n — 1)- 
polytopes. From now on, we restrict ourselves to polytopes of rank 3 or 4. 

The relationship of the semiregular tiling 2F with the (regular) cubical tiling c € := 
{4, 3,4} in E 3 will serve as the blueprint for our construction. As the edge graph of 
'ia is bipartite, we can color the vertices red or yellow such that adjacent vertices 
receive different colors. Then the octahedral tiles of ST can be viewed as the vertex- 
figures of ^ at the red vertices, each spanned by the yellow vertices adjacent to the 
corresponding red vertex. The complement in E 3 of the union of all these octahedral 
tiles gives rise to the family of tetrahedral tiles of each inscribed in a cube of < H>\ 
each cube contributes exactly one tetrahedral tile, such that the tetrahedral tiles in 
adjacent cubes share a common edge. 
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Fig. 1 A patch of the semiregular tiling 3" derived from the cubical tiling c € . Shown are a tetra- 
hedal tile with vertices A,B,C,D, and one eighths of an octahedral tile (vertices A,B,C) centered 
at the base vertex Fq = z- The axes of the three generating rotations o"i , 02 , 0*3 for the rotation 
subgroup of c € are indicated, as is the fundamental tetrahedron for this subgroup with vertices 
Fq,Fq,F2,F^. The plane through A,B,C dissects this fundamental tetrahedron into two smaller 
tetrahedra, each becoming a fundamental tetrahedron for the full symmetry group of a tile, namely 
the tetrahedron with vertices Fo,FL,Fi,E for the octahedral tile and the tetrahedron with vertices 
Fq,F2,E,F} for the tetrahedral tile. 



Now let 3 be any finite 4-polytope, let be a vertex-transitive polyhedron of 
type {4,g}, and let _§f be a polyhedron of type {q,r}. Suppose that all facets of 
are isomorphic to ,yfT, and that all vertex-figures are isomorphic to _£f . Thus 3? is 
equivelar of type {4,q,r}. 

Further, suppose the edge graph of is bipartite, with vertices colored red or 
yellow such that adjacent vertices have different colors. Let R and Y, respectively, 
denote the sets of red or yellow vertices of & '. Then every edge circuit in & has 
even length, and the edge graph of J€ is also bipartite. It is convenient to require two 
additional "lattice-like" conditions to hold. First, both 3? and Jz? should be vertex- 
describable, so that we may identify faces with their vertex-sets; then, as a facet of 
a vertex-describable polytope, ,J€ must also be vertex-describable. Second, any two 
opposite vertices of a 2-face of 3 should not be opposite vertices of another 2-face 
of 3P . Later we impose strong symmetry conditions on ,J€ , Jz? and 3, but for now 
we work in the present generality. 

We now derive from 9* a new 4-polytope ^ 2>a , where "a" indicates "alternating". 
The vertex-set of 8? a is the set Y of yellow vertices of & '. Our description of the 
faces of ^ a is in terms of their vertex-sets, that is, subsets of Y . In particular, the 
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edges of 3P a are the diagonals of the (square) 2-faces of & that connect yellow 
vertices; more precisely, {v,w} is a 1-face of 2? a if and only if v, w E Y and v,w are 
opposite vertices in a 2-face of 3^. Then, by our assumption on the 2-faces of 
any two vertices of 3* a are joined by at most one edge. 

The 2-faces of 3P a are the vertex-figures, within the facets of 3P, at the red 
vertices of these facets; more precisely, {vi,. ..,v q i} is a 2-face of if and only 
if there exists a facet F of with a red vertex v such that {vi,. . . ,v q i} is the set 
of (yellow) vertices, labeled in cyclic order, of the vertex-figure at v in F. Clearly, 
the 2-faces of 2? a must be g-gons, that is, q' = q in each case. Alternatively, we can 
describe the 2-faces of 3? a as the 2-faces of the vertex-figures at red vertices in 3? . 

The facets of 3^" are of two kinds and correspond to either a halved facet or the 
vertex figure at a red vertex of 3? . Each facet F of 3 s gives rise to a facet F" of 3?", 
of theirs? kind, obtained (as in Section |5. 3. \\ as the polyhedron whose 2-faces are 
the vertex-figures of F at the red vertices; when F is viewed as a map of type {4,q} 
on a surface, F a is a map of type {q, q] that can be drawn on the same surface. Note 
here that, by the vertex-transitivity of J(f, the combinatorial structure of F" does not 
depend on which class of vertices in the bipartition of the vertex-set of F is used as 
the vertex-set for F a (the two maps arising from the two possible choices of vertex- 
sets are related by duality, but they are isomorphic since J^f is vertex-transitive). 
Thus the facets F" of the first kind are mutually isomorphic, each to the map J€ a of 
Section l5.3.1l The facets of 3?" of the second kind are the vertex-figures, 3^/v, of 
3? at the red vertices, v. 

For example, if is the cubical tessellation c £ described earlier, then the facets 
of the first kind are tetrahedra F" = {3,3} inscribed in cubes F of % ', and the facets 
of the second kind are the octahedral vertex-figures ^/v = {3,4} of ^ at the red 
vertices. Thus, combinatorially, 3?" — the semiregular tiling of E 3 by tetrahedra 
and octahedra. 

Incidence of faces in 3 s " is defined by inclusion of vertex-sets; that is, two faces 
of 3 s " are incident if and only if their vertex-sets (as subsets of the vertex-set of 3 s ) 
are related by inclusion. Note that two facets of 3 s " can only be adjacent (share a 
2-face) if they are of different kinds, and that a facet F" of the first kind is adjacent 
to a facet 3 s /v of the second kind if and only if v is a vertex of F. Each edge of 3 s " is 
surrounded by four facets of 3 1 " 1 , occurring in alternating fashion; more explicitly, 
if {v, w} is an edge of 3?" given by the diagonal of a 2-face G of 3P, then these four 
facets are F", 3^/u, (F') a and 3^/u', in this order, where F and F' are the two facets 
of 3* meeting at G, and u,u' are the two vertices of G distinct from v and w. Thus 
3 2 " 1 is alternating. 

The vertex-set of the vertex-figure 3* a /v of 3 s " at a vertex v (a yellow vertex of 
3 s ) consists of the vertices w of 3^ a such that {v,w} is an edge of 3 2 " 1 . Combina- 
torially, ^"/v is the medial Me(«5f) of the vertex-figure Jz? of 3? . To see this, in 
the above, replace the vertex w of the edge {v,w} by the "midpoint" of that edge 
(this is equivalent to the "center" of the respective 2-face of 3? that determines that 
edge), and impose on this new vertex-set the same combinatorial structure as on 
the original vertex-set of 3 s0 jv. In the example of the semiregular tiling 5? of E 3 
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the vertex-figures are cuboctahedra, occurring as medials of the octahedral vertex- 
figures of the cubical tiling ^ at yellow vertices. 

Notice that the new polytope 3? a has the same number of flags as the original 
polytope 3?. In fact, the number of vertices of 3P a is half that of 3P, while the 
number of flags of the vertex-figures Me(Jz? ) of 3? a is twice that of the vertex- 
figures S£ or 3? . Bear in mind our assumption that is finite. 

We now investigate the combinatorial symmetries of 3^ a . First observe that 3? a 
inherits all automorphisms of & that preserve colors of vertices. Observe here that, 
since the edge graph of is bipartite and connected, an automorphism 7 of 3^ maps 
the full set of yellow vertices Y to itself if and only if 7 maps any yellow vertex to 
a yellow vertex. Let r e ( denote the subgroup of F(^) mapping Y (and thus R) 
to itself. Clearly, r c {3®) has index 1 or 2 in r{3*). Then it is immediately clear 
that r c (3 g ) is a subgroup of r(3 g "). In fact, the combinatorics of 3^" is entirely 
derived from Y and has been described in a F-invariant fashion. 

With an eye on the hereditary property, we remark further that the vertex sta- 
bilizer r v (3 7> ) of a red vertex v in r(3 7> ) becomes a subgroup of the automor- 
phism group of the corresponding facet 3^/v of 3? a . Similarly, for any facet F of 
3P , the subgroup of color preserving automorphisms of r(3 g ), which is given by 
r c (3^) nr(F /F-i), becomes a subgroup of the automorphism group of the corre- 
sponding facet F a of 3 2>a . 

Our remarks about r c (3 g ) have immediate implications for the number of flag- 
orbits of 3? a . 

In particular, if 3* is regular, then F e (5 a ) must have index 2 as a subgroup of 
r(3 2> ), and thus index 1 or 2 as a subgroup of r(3 7>a ). To see this, note that the 
order of r c (£P) is exactly half the number of flags of and thus of 3? a . Hence 
3* a is regular or a 2-orbit polytope in class 2/9,1,2}. In either case, 3P a is hereditary 
(and regular-facetted). 

Similarly, if & is chiral, then r c {3 1> ) must have index 2 as a subgroup of r(3 J> ), 
and thus index 1, 2 or 4 as a subgroup of F( 3^"). Now the order of F'(^) is 
exactly a quarter of the number of flags of 3 s , and thus of 3 s ". Now suppose 3? a is 
hereditary. We show that then the facets and vertex-figures of & must be all regular 
or all chiral. 

In fact, if the facets of the original polytope are regular, each facet F" of 
3 s " of the first kind must also be regular and its full automorphism group must be 
a subgroup of r(3 s> ") (see Section IB. 3. jj ; now since the combinatorial reflection 
symmetry in F" that takes a flag of F a to its O-adjacent flag also gives a similar such 
reflection symmetry in the adjacent facet 3^/v (say) of 3 7 " 1 meeting F" in the 2- 
face of the flag, it follows that the vertex-figures of must actually also be regular 
since they already have (at least) maximal symmetry by rotation. Similarly, if the 
vertex-figures of the original polytope 3? are regular, then the hereditary property 
of 3? a implies that the full automorphism group r(3 g /v) of a facet 3 s /v of 3P a is 
a subgroup of r(3 ga ) containing a combinatorial reflection symmetry of 3^/v that 
takes a flag of 3?/v to its O-adjacent flag; as above, this reflection symmetry must 
induce a similar reflection symmetry in an adjacent facet F" (say) of 3 2>a and hence 
force this facet to be regular, since it already has (at least) maximal symmetry by 



Hereditary Polytopes 



19 



rotation. Thus, if the original polytope 3 d is chiral, then 3? a can be hereditary only 
if the facets and vertex-figures of 3P a are all regular or all chiral. 

Conversely, if the facets and vertex-figures of a chiral polytope 3? are all regular 
or all chiral, then the new polytope 8P a is hereditary, since each facet of either kind 
has all its automorphisms extended to the entire polytope 3?" . In particular, if the 
facets and vertex-figures of are all regular, then 3?" is regular-facetted and is 
either itself regular or a 2-orbit polytope of type 2{q,i,2}' Otherwise, 3? a is chiral- 
facetted and has 1, 2 or 4 flag-orbits. 

Now suppose 3 d and all its facets and vertex-figures are chiral. Then recall from 
Section l5Tl that the flag-orbits of the corresponding hereditary polytope S*" 1 can be 
represented by one, two, or four flags from among f , f°, f 3 , f 3,0 , where f is 
any flag of 3?" . First note that a pair of O-adjacent flags of 3 d " cannot possibly be 
equivalent under r(3 )a ), since otherwise the facet of 3* a common to both flags 
would have to be regular, not chiral. Thus f ,f (resp. f 3 , f 30 ) are not equivalent 
under r(3 > "), and 3& a has 2 or 4 flag-orbits. Similarly, if the two kinds of facets 
of 3P a are distinct (that is, non-isomorphic), then a pair of 3-adjacent flags of S? a 
cannot possibly be equivalent either, since any automorphism of 3? a taking a flag to 
its 3-adjacent flag would provide an isomorphism between the two facets contained 
in these flags. Thus f, f 3 (resp. f °, f 3, °) are non-equivalent and S 6 " must have 4 
flag-orbits. Note that the non-isomorphism condition on the two kinds of facets of 
3? a holds, for example, if their numbers of flags are distinct, that is, if the number 
of flags of Jtf is not exactly twice that of Jzf . 

Our main findings are summarized in the following theorem. 

Theorem 5. Let 3* be a finite regular or chiral 4-polytope of type {J^, Jzf }, where 
and Jzf are polyhedra of type {4-,q} and {q,r}, respectively. Suppose that the 
edge graph of 3 s is bipartite, that 3 s and Jzf are vertex-describable, and that any 
two opposite vertices of a 2-face of 3 s are not opposite vertices of another 2-face of 
3 s . Then S 6 ' 1 is a finite alternating hereditary 4-polytope with facets isomorphic to 
Jzf or J^ a , and with vertex-figures isomorphic to the medial Me(jzf) of Jzf. Every 
edge of 3^" is surrounded by four facets, two of each kind occurring in an alternat- 
ing fashion. Moreover, 3^" has the following hereditary properties. 

(a) If J(f and Jzf are regular, then S 611 is a regular-facetted hereditary polytope 
and is either itself regular or a 2-orbit polytope of type 2r [ 2 }- 

(b) If jfc and Jzf are chiral, then 3*" is a chiral-facetted hereditary polytope 
with 2 or 4 flag-orbits. If \S£ and are not isomorphic {for example, this 
holds when \T{5£)\ ± \r(jf)\/2), then 3? a has 4 flag-orbits. 

In either case (a) or (b), the group of all color preserving automorphisms r c (3^) 
of 3 s is a subgroup ofr(3^ a ) of index 1 or 2, with the same or twice the number of 
flag-orbits as T {3 s "). 

The construction summarized in the previous theorem is a rich source for interest- 
ing examples of chiral-facetted hereditary 4-polytopes with 4 flag-orbits. To begin 
with, suppose is a finite chiral 4-polytope of type {J^, Jzf } such that J^, Jzf are 
chiral and J^ a , Jzf are non-isomorphic. There is a wealth of polytopes of this kind. 
Now, if the edge graph of 3 d is bipartite, 3* and Jzf are vertex-describable, and any 
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two opposite vertices of a 2-face of 3* are not opposite vertices of another 2-face of 
9 s , then Theorem [5] applies and yields a chiral-facetted alternating 4-polytope & a 
which is hereditary and has 4 flag-orbits. Thus we need to assure that these three 
conditions hold; the requirement of a bipartite edge graph seems to be the most se- 
vere condition among the three. In our examples described below we verified these 
conditions with Magma. 

For example, starting with the universal 4-polytope & = {{4,4}i 3, {4,4}i 3}, 
which has 50 vertices, 50 facets, and an automorphism group of size 2000, our 
construction yields a hereditary 4-orbit polytope 3? a which has two kinds of chiral 
facets, namely {4, 4} 1.3 and {4, 4} \i- It can be seen, for example using Magma, 
that the universal 4-polytope with the same facets but the enantiomorphic vertex- 
figures fails the conditions of Theorem|5] in that there exist two opposite vertices of 
a 2-face which are opposite vertices of another 2-face of that polytope. 



6 Extensions of hereditary polytopes 

In this section we briefly discuss extension problems for hereditary polytopes. We 
begin with a generalization of the notion of a hereditary polytope. 

Let 1 < j < n — 1. An «-polytope £P is said to be j-face hereditary if for each j- 
face F of the automorphism group T (F /F- 1 ) of the section F/F-\ is a subgroup 
ofr(3 g ) (and hence of Thus is j-face hereditary if every automorphism 

of a j-face F extends to an automorphism of & . Note that a hereditary polytope is 
(n — l)-face hereditary, or facet hereditary. 

A j-face hereditary polytope is strongly j-face hereditary if for each j-face F of 
3P , the automorphism group F(F/F_i) is a subgroup of r(3 > ) acting trivially on 
the co-face F n /F; then T (F/,F_ 1 ) is the stabilizer of a flag of F n /F mVp^S?). Thus, 
for a strongly j-face hereditary polytope, every automorphism of a j-face F extends 
to a particularly well-behaved automorphism of namely one which fixes every 
face of & in the co-face of F in 3*. 

The (vertex) truncated tetrahedron is a 1-face (or edge-) hereditary polyhedron 
which is not 2-face hereditary. The perpendicular bisectors of its edges are mirrors 
of reflection, but no geometric symmetry or combinatorial automorphism can rotate 
the vertices of a single face by one step. This example is a 3-orbit polyhedron. 

Note that every 2-orbit n-polytope in a class 2/ with {0, l,...,j — 1} C / is a 
strongly j-face hereditary polytope with regular j-faces. This follows directly from 
the definition of the class 2/. For example, a 2-orbit polytope of rank 4 and type 
2/ni} is 2-face hereditary; it may also be 3-face hereditary, but not a priori so. 

Now the basic question arises whether or not each hereditary n-polytope occurs 
as a facet of an (n — l)-face hereditary (n + 1) -poly tope; or more generally, whether 
or not each j-face hereditary n-polytope occurs as a j-face of a A:-face hereditary 
(n + l)-polytope, for any j <k<n. 

In this context the following result is of interest. 
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Theorem 6. Let Jtf be a finite j-face hereditary n-polytope for some j — 1 ....,« — 
1, and let Jf be vertex-describable. Then Jff is the vertex-figure of a vertex- 
transitive finite (j + \ )-face hereditary (n + \)-polytope. 

Proof. We employ the 1 X construction described in Section 15.21 Since ,yfT is a 
vertex-describable finite n-polytope, 1 X is a vertex-transitive finite (n + 1 )-polytope 
all of whose vertex-figures are isomorphic to Jfc . Every (j + l)-face of 1 X is iso- 
morphic to a (jf + 1 ) -poly tope 2 # , where & : — F /F_ i is the y'-polytope given by a 
y'-face F as J£T, Moreover, F(2"*') = C, x T{jfT), where v is the number of vertices 

of J€\ similarly, F(2 y ') = x F(J?), where v(J^) is the number of vertices 

of & (that is, the number of vertices of F in JfT). In particular, the automorphism 
group of any (j + l)-face 2 # of 2 is a subgroup of F(2^) if Jif is y'-face heredi- 
tary, since then -T(J^) is a subgroup of F(J^). Thus 2"^ is a (j + l)-face hereditary 
(n + l)-polytope if $f is a j-face hereditary n-polytope. □ 

When j = n — 1 we have the following immediate consequence. 

Corollary 2. .Each jzn/fe vertex-describable hereditary n-polytope is the vertex- 
figure of a vertex-transitive finite hereditary (n + \)-polytope. 

Theorem [6] and its proof are good sources for interesting examples of hereditary 
polytopes. For instance, if Jtf is the truncated tetrahedron, which is 1 -face hereditary 
but not 2-face hereditary, then 2** is a 2-face hereditary 4-polytope which is not 3- 
face hereditary. In fact, the facets of 2^ are of two kinds, 3-cubes {4, 3} = 2^ and 
orientable regular maps {4,614,4} =2W of genus 9 (see 11191 p. 261]); however, 
not all automorphisms of facets of the latter kind extend to automorphisms of 2^ 
(otherwise J€ would have to be 2-hereditary). Similar examples of arbitrary higher 
ranks can be constructed by iterating the 2"^ construction. For example, when 3(f 
is the truncated tetrahedron, 2 is a 3-face, but not 4-face, hereditary 5-polytope. 

Note that a further generalization of hereditary polytopes employs sections rather 
than faces. For < z < j <n— 1, an n-polytope 3* is said to be (i,j)-section hered- 
itary (resp. strongly (i,j)-section hereditary) if for each section G/F, with F an 
/-face and G a y-face with F < G, the group r(G/F) of G/F is a subgroup of 
r(&) (resp. fixing, in addition, each face in both F/F-i and F„/G). 



7 Conclusion 

This paper established the basic theory of hereditary polytopes. One should pursue 
these ideas further by considering some of the following problems, which have been 
brought to light by our work. 

As a first example, one could examine if there exist hereditary polytopes whose 
/-faces are all themselves non-regular hereditary polytopes (/ > 3). In other words, 
given any hereditary polytope J 2 , can another hereditary polytope be built which 
has 3 as its facets? This question is open even when 3 is of rank 3. 
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In this paper we considered polytopes where the automorphism group of each 
facet is a subgroup of the full automorphism group of the polytope. It would also be 
of interest to study "chirally hereditary" polytopes, that is, those polytopes which 
are not hereditary, but have the property that each rotational symmetry of a facet 
extends to a global symmetry. For example, an interesting class of such objects is 
the chiral polytopes with regular facets - which includes all chiral maps. 

Additionally, it would be of interest to investigate the idea of geometrically 
hereditary polytopes. For example in E 3 , can one classify the /-face transitive ge- 
ometrically hereditary polyhedra, that is, those with symmetry group inheriting all 
isometries of their polygonal faces? The rhombic dodecahedron is an example of 
a 2-face transitive geometrically hereditary polyhedron. (For a survey on related 
questions for convex polyhedra see also Ifflfl .) 
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